An Experimental Ambiguity Detection Tool
نویسنده
چکیده
Although programs convey an unambiguous meaning, the grammars used in practice to describe their syntax are often ambiguous, and completed with disambiguation rules. Whether these rules achieve to the removal of all the ambiguities while preserving the original intended language can be difficult to ensure. We present an experimental ambiguity detection tool for GNU Bison, and illustrate how it can assist a grammatical development for a subset of Standard ML.
منابع مشابه
Ambiguity Detection: Towards a Tool Explaining Ambiguity Sources
[Context and motivation] Natural language is the main representation means of industrial requirements documents, which implies that requirements documents are inherently ambiguous. There exist guidelines for ambiguity detection, such as the Ambiguity Handbook [1]. In order to detect ambiguities according to the existing guidelines, it is necessary to train analysts. [Question/problem] Although ...
متن کاملEvaluating the Impact of Morphosyntactic Ambiguity in Grammatical Error Detection
We present a study of the impact of morphological and syntactic ambiguity in the process of grammatical error detection. We will present three different systems that have been devised with the objective of detecting grammatical errors in Basque and will examine the influence of ambiguity in their results. We infer that the ambiguity rate in the input to an error detection tool can have a consid...
متن کاملAmbiguity Detection: Scaling to Scannerless
Static ambiguity detection would be an important aspect of language workbenches for textual software languages. However, the challenge is that automatic ambiguity detection in context-free grammars is undecidable in general. Sophisticated approximations and optimizations do exist, but these do not scale to grammars for so-called “scannerless parsers”, as of yet. We extend previous work on ambig...
متن کاملAmbiguity Detection: Scaling towards Scannerless
Static ambiguity detection would be an important aspect of language workbenches for textual software languages. The challenge is that automatic ambiguity detection of context-free grammars is undecidable. Sophisticated approximations and optimizations do exist, but these do not scale to grammars for so-called “scannerless parsers”, as of yet. We extend previous work on ambiguity detection for c...
متن کاملA Novel Method for Detecting Targets on Inactive Radars Using an Adaptive Processing on the Ambiguity Function (RESEARCH NOTE)
In this paper a novel method for detecting targets in inactive radars is presented. In this method, the time history of cellsof the ambiguity function is used for detection. For this purpose, the cell history is considered as a random field. Then, using adaptive filter, the string time of the desired target are separated from the string time of noise and clusters in the environment. In order to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 203 شماره
صفحات -
تاریخ انتشار 2008